Angular Convergence during Bezier Curve Approximation
نویسندگان
چکیده
Properties of a parametric curve in R 3 are often determined by analysis of its piecewise linear (PL) approximation. For Bézier curves, there are standard algorithms, known as subdivision, that recursively create PL curves that converge to the curve in distance. The exterior angles of PL curves under subdivision are shown to converge to 0 at the rate of O(1 2 i), where i is the number of subdivisions. This angular convergence is useful for determining self-intersections and knot type.
منابع مشابه
Approximation of a Cubic Bezier Curve by Circular Arcs and vice Versa
In this paper problem for converting a circular arc into cubic Bezier arc and approximation of cubic Bezier curve by a set of circular arcs are discussed. These questions occur in CAD/CAM systems during data exchange from data formats which support Bezier curves or during data exchange into data formats, which do not support Bezier curves. Some simple and practical solutions are proposed. An al...
متن کاملAn Improved Algorithm for the Approximation of a Cubic Bezier Curve and its Application for Approximating Quadratic Bezier Curve
In this paper an improved version of an earlier proposed algorithm for approximating cubic Bezier curve by a set of circular arcs is presented. It is investigated how the improved algorithm fits for approximation of quadratic Bezier curves. These issues occur in CAD/CAM systems during data exchange into data formats which do not support Bezier curves. Experimental results on examples, widely us...
متن کاملA ROM-Less Direct Digital Frequency Synthesizer Based on Bezier Curve Approximation
This paper describes the design and implementation of a ROM-Less Direct Digital Frequency Synthesizer (DDS) using Bezier curve approximation. With Bezier curve approximation, phase values between 0 to π are mapped to sine amplitudes. Then, half wave symmetry of sine wave is exploited to construct full sine wave. The proposed approximation introduces maximum error of 7.9×10, which is equivalent ...
متن کاملApplications of Bezier Clipping Method and Their Java Applets
Displaying objects with high accuracy is important in CAGD and for the synthesis of photo-realistic images. The representation of free-form surfaces can be classified into two: parametric surfaces such as Bezier patches, and implicit surfaces like metaballs. We discuss display methods for both Bezier patches and metaballs by using Bezier Clipping. Traditionally, polygonal approximation methods ...
متن کاملApproximating Maximum Speed on Road from Curvature Information of Bezier Curve
Abstract—Bezier curves have useful properties for path generation problem, for instance, it can generate the reference trajectory for vehicles to satisfy the path constraints. Both algorithms join cubic Bezier curve segment smoothly to generate the path. Some of the useful properties of Bezier are curvature. In mathematics, curvature is the amount by which a geometric object deviates from being...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1210.2686 شماره
صفحات -
تاریخ انتشار 2012